home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 12418 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.4 KB
  1. Path: news.inc.net!news
  2. From: Will Flor <willf@rrgroup.com>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: B-Tree example...
  5. Date: 31 Mar 1996 22:01:31 GMT
  6. Organization: R R Systems Group Inc.
  7. Message-ID: <4jmvbr$hul@news.inc.net>
  8. References: <14546@828046609> <4jgo7h$n7i@darkstar.UCSC.EDU> <4jhadrINNsim@mayne.ugrad.cs.ubc.ca> <828221679snz@genesis.demon.co.uk> <4jmgan$4ui@sunburst.ccs.yorku.ca>
  9. NNTP-Posting-Host: 204.95.173.139
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 1.2N (Windows; I; 32bit)
  14.  
  15. "Shahed A. Quazi" <shahed@yucc.yorku.ca> wrote:
  16. >Hi:
  17. >
  18. >I guess I'm asking for too much, but just wondering if someone happen to 
  19. >have a source code for a B-Tree program where a user can find, insert and 
  20. >delete keys from a B-Tree using the following methods:
  21. >
  22. >a) Redistribution with the right sibling only.
  23. >b) Redistribution with both siblings.
  24. >c) Try the right sibling first, if not, try left sibling.
  25. >
  26. >Actually, I'm writing a simple interactive database program where I need 
  27. >to use B-Tree extensively and I think some good examples would greatly 
  28. >help to widen my thoughts.
  29. >
  30. >Any response would be highly appreciated.
  31. >
  32.  
  33. Have you looked in Knuth and _Algorithms in C_?
  34.  
  35. Perhaps your needs are too specialized to be matched by something in
  36. one of these books, but they would be my starting points; you didn't 
  37. mention if you had looked there.
  38.  
  39. -Will Flor   willf@rrgroup.com
  40.  
  41.  
  42.